import java.util.Arrays;

// 力扣191. 位1的个数
class Solution {
    public int hammingWeight(int n) {
        int res = 0;
        for(int i = 0; i < 32; i++) {
            if((n & 1) == 1){
                res++;
            }
            n >>>= 1;
        }
        return res;
    }
}


// 力扣137. 只出现一次的数字 II
class Solution1 {
    public int singleNumber(int[] nums) {
        if(nums.length == 1){
            return nums[0];
        }
        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++){
            if((i == 0 && nums[i+1] != nums[i]) || (i == nums.length - 1) || (nums[i+1] != nums[i] && nums[i-1] != nums[i])){
                return nums[i];
            }
        }
        return 0;
    }
}